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Fred 1. Ehichioya 

Period for Repl^^'^''^^ ^^^^ communication appears on the cover sheet with the correspondence address » 

A SHORTENED STATUTORY PERIOD FOR REPLY IS SET TO EXPIRE 3 MONTH(S) FROM 
THE MAILING DATE OF THIS COMMUNICATION. " 
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3) n Since this application is in condition for allowance except for fornial matters, prosecution as to the merits is 

closed in accordance with the practice under Ex parte Quayle, 1935 C D 11 453 O G 213 
Disposition of Claims 

4) ^ Claim(s) 1 ■ 30 is/are pending in the application. 

4a) Of the above claim(s) is/are withdrawn from consideration. 

5) 0 Claim(s) is/are allowed. 

6) 13 Claim(s) 1 -30 is/are rejected. 
?)□ Claim(s) is/are objected to. 

8) 0 Claim(s) are subject to restriction and/or election requirement. 

Application Papers 

9) 0 The specification is objected to by the Examiner. 
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DETAILED ACTION 


1. 


The application has been examined. 


2. 


Claims 1-30 are pending in this office action. 


daim Rejectioms - 35 USC § W2 


3. The following is a quotation of the appropriate paragraphs of 35 U.S.C. 102 that 
form the basis for the rejections under this section made in this Office action: 

A person shall be entiUed to a patent unless - 

(b) the invention was patented or described in a printed publication in this or a foreign country or in public 
use or on sale In this country, more than one year prior to the date of application for patent in the United 


Claims 1 , 2, 3, 4, 5, 6, 7 are rejected under 35 U.S.C 102(b) as been anticipated 
by U.S. Patent 5,666,525 issues to Kenneth A. Ross (hereinafter "Ross"). 

Regarding claim 1 , Ross teaches a method for use in a database system having 
plural storage modules, comprising: 

storing rows of a first table in a first storage module (see column 7, lines 39 - 


storing rows of a second table in a second storage module (see column 7, lines 
45-50); 

receiving a request to perform a join of the first and second tables (see column 7, 
lines 50 - 52); 


states. 


43); 
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distributing, in response to the join request, rows and one or more columns of the 
rows of the first table from the first storage module to the second storage module (see 
column 7, lines 52 - 57); and 

sending row identifiers of the distributed rows with the distributed rows (see 
column 7, lines 65 - 67 and column 8, lines 1 - 6). 

Regarding claim 2, Ross teaches identifying the one or more columns of the first 
table that are part of one or more conditions of the join request (see column 5, lines 49 

- 54 and column 7, lines 7 - 9). 

Regarding claim 3, Ross teaches identifying the one or more columns that are 
part of the one or more conditions comprises identifying the one or more columns that 
are part of a join condition of the join request (see column 5, lines 65-67 and column 
8. lines 26-27). 

Regarding claim 4, Ross teaches identifying the one or more columns that are 
part of the one or more conditions further comprises identifying the one or more 
columns that are part of a residual condition of the join request (see column 6, lines 41 

- 45 and column 8, lines 30 - 32). 
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Regarding claim 5, Ross teaches distributing the one or more columns does not 
comprise distributing columns that are part of a specified result list in the join request 
(see column 8, lines 38 - 42). 

Regarding claim 6, Ross teaches distributing the one or more columns does 
not comprise distributing columns that are part of a subsequent operation specified in 
the join request (see column 8, lines 47 - 51 ). 

Regarding claim 7, Ross teaches distributing the one or more columns does not 
comprise distributing columns that are part of a subsequent operation specified in the 
join request (see column 8, lines 51 - 56). 

Claims 22, 23, 24, 25. 26, 27. 28. 29 and 30 are rejected under 35 U.S.C 102(b) 
as been antidpated by U.S. Patent 5.864.842 issues to Donald Raymond Pederson et 
al (hereinafter "Pederson"). 

Regarding claim 22. Pederson teaches a database system comprising: 

a plurality of storage modules, with a first storage module storing rows of a first 

table and a second storage module storing rows of a second table (see column 4. lines 

35-45); 
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a plurality of access modules adapted to manage access of respective storage 
modules, a first access module corresponding to the first storage module, and a 
second access module corresponding to the second storage module (see Fig.1 
{AMP12, DSU16- column 1 of Fig.1 and Ai\/iP12, DSU16-column2of Fig.1); and 

the first access module adapted to distribute rows of the first table to the 
> second access module in response to a join request, the first access module adapted to 
further distribute row identifiers of the distributed rows with the distributed rows (see 
column 3, lines 43 - 49). 

Regarding claim 23, Pederson teaches the distributed rows contain one or more 
columns that are part of one or-more-join conditions of the join request but do not 
contain one or more columns that are in a specified result list of the join request (see 
column 4, lines 35 - 37 and column 5, lines 45 - 50). 

Regarding claim 24, Pederson teaches the distributed rows do not contain one or 
more columns that are part of a subsequent operation specified in the join request (see 
column 8, lines 16-25). 


Regarding claim 25, Pederson teaches each row of the first table is associated 
with a primary index, and wherein each row identifier comprises a hash code of the 
primary index and a uniqueness value (see column 3, lines 59 - 64). 


# 
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Regarding claim 26, Pederson teaches the first table is hash partitioned and 
hash ordered (see column 1 , lines 64 - 67). 

Regarding claim 27, Pederson teaches the first table is hash partitioned and 
value ordered, and wherein each row of the first table is associated with a primary 
index, and wherein each row identifier comprises a hash code of the primary index and 
a field used for value ordering (see column 3, lines 59 - 67). 

Regarding claim 28, Pederson teaches the first table is value partitioned and 
hash ordered, and wherein each row of the first table is associated with a primary index, 
and wherein each row identifier comprises a hash code of the primary index, a 
uniqueness field, and a field used for value partitioning (see column 1, lines 64 - 67 and 
column 2, lines 1 - 7). 

Regarding claim 29, Pederson teaches the first table is value partitioned and 
value ordered, and wherein each row identifier comprises at least one field used for one 
of value partitioning and for value ordering (see column 6, lines 46 - 49). 

Regarding claim 30, Pederson teaches a database system comprising: 

a plurality of storage modules, with a first storage module storing rows of a first 

table and a second storage module storing rows of a second table(see column 4, lines 

35-45); 
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a plurality of access modules adapted to manage access of respective storage 
modules, a first access module corresponding to the first storage module, and a second 
access module corresponding to the second storage module (see Fig.1 (AMP 12, 
DSU16 - column 1 of Fig.1 and AMP12, DSU16 - column 2 of Fig.1); and 

the first access module adapted to distribute rows of the first table of the second 
access module in response to a join request, the first access module adapted to further 
distribute row identifiers with the distributed rows (see column 3, lines 43 - 49), 

the first access module adapted to further distribute columns of the first table that 
are part of one or more join conditions of the join request but to not distribute columns of 
the first table that are part of a specified result list in the join request and subsequent 
operation of the join request (see column 8, lines 1 1 - 23). 


Application/Control Number: 09/863,638 
Art Unit: 2172 


Page 8 


ClBiim RepctsosTis - 35 use § 102 
4. The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set 
forth in section 1 02 of this title, if the differences between the subject matter sought to be patented and 
the prior art are such that the subject matter as a whole would have been obvious at the time the 
invention was made to a person having ordinary skill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was made. 

Claims 8. 9, 10, 11, 12, 13. 14, 15, 16, 17, 18, 19, 20 and 21 are rejected under 
35 U.S.C. 103(a) as being unpatentable over Ross in view of Pederson. 


Regarding claim 8, Ross does not explicitly teach storing, in the second storage 
module, the distributed rows and one or more columns. 

Pederson teaches storing, in the second storage module, the distributed rows 
and one or more columns (see column 3, lines 35 - 45). 

It would have been obvious to one of ordinary skill in the art at the time the 
invention was made to combine teaching of Ross with the teaching of Pederson wherein 
access module processor (AMP) nodes manage one or more data storage units. The 
AMP stores some of the rows of each table. The motivation is that since rows of the 
tables are evenly distributed among the AMP, the query in the relational database 
management system is optimized. 


Regarding claim 9, Pederson teaches storing the distributed rows and one or 
more columns comprises storing in a spool table (see column 4, lines 35 - 42). 


9 
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Regarding claim 10, Pederson teaches the second storage module is associated 
with an access module, the method further comprising performing a join, by the access 
module, of the spool table and the second table (see Fig.1 ; column 2, lines 11-15 and 
column 3, lines 16- 17). 

Regarding claim 1 1 , Ross teaches performing the join comprises identifying rows 
of the second table that satisfy one or more conditions of the join request and sending 
one or more columns of the identified rows from the second storage module to the first 
storage module (see column 9, lines 5-12). 

Regarding claim 12, Ross teaches sending the one or more columns of the 
identified rows comprises sending one or more columns of the second table that are 
part of the specified result list of the join request and that are part of a subsequent 
operation specified in the join request (see cOlumn 9, lines 25 - 31 ). 

Regarding claim 13, Ross teaches the first storage module is associated with 
one other access module, the method further comprising selecting, by the one other 
access module, rows of the first table corresponding to the identified rows of the second 
table and pladng the selected rows of the first table and identified rows of the second 
table into a result table (see column 9, lines 34 - 45). 


w 

Application/Control Number: 09/863.638 Page 10 

Art Unit: 2172 

Regarding claim 14, Ross teaches generating a temporary index based on the 
spool table, the temporary index to match a column of the second table to a row 
identifier in the spool table (see column 9, lines 36 - 39). 

Regarding claim 15, Ross teaches an article comprising at least one storage 
medium containing instmctions executable in a database system having plural access 
modules to control access of plural storage modules, the instructions when executed 
causing the database system to: 

store rows of a first table (see Ross, column 7, lines 39 - 43) with a first access 
module (see Pederson, Fig.1; column 3, lines 45-49); 

store rows of a second table (see Ross, column 7, lines 45 - 50) with a second 
access module (see Pederson, Fig.1; column 3, lines 45-49); 

receive a join request to join the first table and second table (see Ross, column 
7, lines 50-52); 

identify one or more columns of the first table that are part of one or more 
conditions of the join request (see Ross, column 7, lines 50 - 60); and 

Ross does not explicitly teach access module and distribute the identified one or 
more columns of the first table from the first access module to the second access 
module but not distributing columns of the first table that are part of a specified result list 
of the join request. 
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Pederson teaches access module (see Fig.1 ; column 3, lines 45 - 49; 
distribute the identified one or more columns of the first table firom the first access 
module to the second access module but not distributing columns of the first table that 
are part of a specified result list of the join request (see column 4, lines 35 - 37 and 
column 6, lines 37-41). 

It would have been obvious to one of ordinary skill in the art at the time the 
invention was made to combine teaching of Ross with the teaching of Pederson wherein 
access module processor (AMP) nodes manage one or more data storage units. The 
AMP stores some of the rows of each table. The motivation is that since rows of the 
tables are evenly distributed among the AMP, the query in the relational database 
management system is optimized. 

Regarding claim 16, Ross teaches the instructions when executed cause the 
database system to further: 

distribute rows containing the one or more identified columns of the first 
table (see column 7, lines 52 - 57); and 

distribute row identifiers of the distributed rows with the distributed rows (see 
column 12, lines 52 - 56). 

Regarding claim 17, Ross teaches the instructions sftMen executed cause the 
database system to receive, by the first access module, rows of the second table that 
satisfy the one or more join conditions of the join request (see column 9, lines 34 - 38). 
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Regarding claim 18. Ross teaches the instructions \A^en-executed cause the 
database system to receive the rows of the second table by receiving rows containing 
one or more columns of the second table that are part of the specified result list in the 
join request (see column 1 0, lines 1 7 - 26). 

Regarding claim 19, Ross teaches the instructions when executed cause the 
database system to receive the rows of the second table containing one or more further 
columns that are part of a subsequent operation specified in the join request (see 
column 1 0, lines 26 - 37). 

Regarding claim 20, Ross teaches the instructions when executed cause the 
database system to further not distribute columns of the first table that are part of a 
subsequent operation specified in the join request (see column 1 1 , lines 1-10 and 
column 13, lines 6 -10). 

Regarding claim 21 , Ross teaches the instructions when executed cause the 
database system to further: 

receive the row identifiers of the first table along with the rows of the 
second table (see column 1 1 , lines 10-15); 

retrieve rows from the first table using the row identifiers (see column 8, lines 63 
-67); and 
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storing rows of first and second tables in a result table (see column 8, line 67 and 
column 9, lines 1 - 5). 

Coffuclusiofd 

5. Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Fred I. Ehichioya whose telephone number is 703-305- 
8039. The examiner can normally be reached on iVi - F 8:00 AM to 4:30 PM. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Kim Y. Vu can be reached on 703-305-4393. The fax phone numbers for 
the organization where this application or proceeding is assigned are 703-746-7239 for 
regular communications and 703-746-7238 for After Final communications. 

Any inquiry of a general nature or relating to the status of this application or 
proceeding should be directed to the receptionist whose telephone number is 703-303- 
3900. 


Fred Ehichioya 
June 26, 2003 
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